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(54) METHOD AND DEVICE FOR DETECTING SPECIAL FINGERPRINT POINT 

(57)Abstract: 

PROBLEM TO BE SOLVED: To remove a problem 
that singular point detection accuracy is lowered 
while depending on the rotation of a ridge line 
concerning a method for detecting singular points 
(such as core or delta) in a fingerprint or a palmprint. 
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SOLUTION: This device is provided with a direction 
distribution preparing part 102 for finding an inner 
product value between a tangential direction vector 
expressing a tangential direction at respective plural 
points on a circle with a concerned point as the 
center on a ridge line direction pattern 101 
expressing the ridge line direction of the fingerprint 
and a ridge line direction vector expressing the ridge 
line direction at respective plural points on this circle 
and for outputting the distribution of inner product 
values found at the plural points on this circle as 
ridge line direction distribution, a Fourier expansion 
part 103 for performing the Fourier expansion of this 

ridge line direction distribution and outputting the Fourier expansion result for every 
frequency component, a strength calculating part 104 for calculating the strength of this 
Fourier expansion result for every frequency component as mentioned above and strength 
judging part 105 forjudging the singular fingerprint point by comparing this strength for 
every frequency component as mentioned above. 
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*^ mtm&js, £&m-r z¥Hfk&m&ijmiz& ^x , 

»EI^*|fiil»#^6jWBiiitt*J|j«**UJ-r*JB2fl!) 10 
[«*«2] ttE*2©*T-y:7*tt, 

MEJl*Rlfc«- r £ ©AftEa&A* 6 gftEfftRttil££tt 
to»««*j«ftffl*iS. 20 

[l»*B3] (ttBJB2©Xr-y:7*tt. 
1»EI^5Fffl#tfft«»©«#$Mlifc»-tt, £ne>ifi& 

©§&##*£, **©¥»fcsft&«##tf fc-tn-fn 

-uxjHiwsn&iis«t»«i[«cj«»irttcm*r*XT- 
ote 7-'ji«is n^MAoffrenttR^ r<t©& 

[»*B4] aME*2©;*^y7tt. 
»E«*©¥ilMtSftfc«##tf©«©«ttS*K:. IE 

m&Ks] ittt©i*f«#i&**Tis»7jisi/ , t*-> 
tf»ER-h©*ftj£©#* ic*^*»*^*ai-ri»** 

SSlO^ti:. 50 
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ffiEK*£ra&ffift>5ffiEffittttftj^ttm-r£a! 2 © 
[»**6] dabs 2 ©*»»*. 

t. 

WE7-ux«Hianfcis«o«jEHjii[*i*«-c:to5i 

ffiEAttftj£3- r <h © ffiEtt*** 6 jNB£ifcttilj£ 

a-rs^at **tr r t *4*«fr*ai*5i 5 tciens© 

ftlTOAj&lftttlgB. 
[»**7] MB*2©^»tt, 
»EHMI*l«»**l(lft©ffl»»#lc»W, nft&HHfc 

t»Ea*©^»fl:snfc««-»**7-ux«iiu, 7 
-uxaHisnfcis*ft««scriE»ir4:R:m*-r*7- 

*E7- u Hi a nitm$k(» mmm r t ©& 

WEWaW^lTi ©WES** 6 Ml BJt$:4#gj£ 

m-r * mm t £^tr - 1 t-r « w#js 5 ce*© 

i»E»«7jfii»*e«»c©a5»»*k:»w. £ne>«gsc 
©SBfl-fl-^S:, *iit© 3 P»fl;an&«B«-»#k:"tn-€ t n 

i»E*ft©¥?tftanfc«»a-#©#t©«tts»K:. ie 

S A^©«8t£©aMfc£.tf ft^ 5>IE'\©ffitt©^'fb©lHl 
2Sc£-trn£M&£LX&ttlL. £©1fn3SMBW>Sj»E 

*#«fr*»*3a5 fcE«©»iki*»j«*aj*«. 

[«W©»»&llilin 
[0 0 0 1] 

[&9i©Jirr«&ffi£«F] *^hj(j, ftR-eftR©** 

[0 0 0 2] 

[«e*©t«R] fE*©»rMft£j:*&iirojij£4feffi2r& 

tbTtt. SttS'** MMIfcbTffl*., -t©»Bf«« 

5ftWjftt*HltS*ft [S. Ohteru, H. K 
obayashi, T. Kubo, and F. Nod 
a: "Automated FingerprintC 
lassifir", Proceedings of 
2nd International Pattern 
Recognition Conference, A 
ugust, 1974]. I^«l7j[a]©77(fi]^/t^ — > 
LJ-SbftiS. L fzmm/1f - > h © V y J- > ^{c«t 0 
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. SfIII^#ISiXt,Vo 1. J 6 [&1] 
5-D, No. 10, ^—>'1 2 8 6 - 1 2 9 3, 1 9 
8 2/10] CZ.^t, *f£WtMMLfz*& 

co o o 3] ftjfe^irm, hi 8\zm-r£otnmmj3 

L, E*t|-*ffi3 0 3IC*5^T, ^^g^rttCffriS 
[0 0 0 4] sr. *fl»^^->ff*§3 0 2C* 

tt**aa*»pr*. hi ^sr^st, ai,^R 

(9 0° OTOfeO) £r J , its. WtK«*£W 
. fC-^SnSNfiOBlJI^I^tOViT^Ci £Tf3© 

sssi tctoT**, i 6^[«]{c»^b^nfcA« i tc 

^> l^T 2 &7C WtC^St Lfc^ft^/I 9 — > £ Jg(£T 

20 

[0 0 0 5] 

D-oin D(s) s - 0. 1, 2. 



N 



N 

j-1 



I 



fftRoftlfcWtd'— >tt. (Whor 1) £ 

;U— 7" (Loop) ixJl'^' (Del t a) CD3-D(04# 
Rjftfc, «r»XSn?tt«:^^'J7x'J- (Periphe 
ry) O^W-4 0©*T-=f'JK»*Sna. tf*- Jl-t 

&^ij7xu-ic*#r*^i6i»*/r^->tt, 

[0 0 0 6] i*;t~. {Satffl-&g53 0 3tC*5tt*ffl.S*Si 

- y wiegSD £Tte©ffcie 2 i:i r> tm-h r 3 . 

[0 0 0 7] 
Mt2] 



1 5 



D(s) 2: I 

1 6 i-1 

dd-C, sttWp/lir-->©|lll6*£3Er. A 

ftfcMLz-TrSUVy^^^Sff 5 £ ifc«k0, ft/Jvl 

[0 0 0 8] ®8i¥iJ5£B&3 o 4T&4. fc^zf'J r£©iE 

ftfflb. ttuixfc»tt4*A£&ifttfiiftit3 o 5 tbxa 
*r*. 

[0 0 0 9] 

*u *ftS4*Sj*#ifi©;&fa#*At*->«m»T« 

•ffl#i*R#ivt*->©is«K:ft?*u ttttMafttfi 

Tr*tv^^j5«*ofc. cintc^^T. 

^Sr^JKiO, B2 1»tfH2 2*IHTttWt«. x 

^^©^f6]^/t^->{c«. @2 1T^SiT'§l 

®0fc3 6 0/3 2*fc*t*lHl«S-&fc*£tt, 02 2IC 



C i Ct i+(i+s)nodl6 1 

**Twl/fcj«^D->^U >^Sn« . £©2 0©^r&] 

%Mn5>— ©*>©-?& .5 -y->yj>^ 

30 &Wmte2>fz>sb. r^bV^5 L >^<£fToT : brtl^© 
/t* — >Rffle«tt0»;:«fcS&H. lot, XJjSt* — 
>t*q»/X^— >t©IEIi«»4IHil^/'<^— >0DEME 
I::ft#L-T^»jU &tH«£:WETrSKiaat&<5. 

[ooio] ttwammtt* mmrt*-><D#tiMi7P 
# u^&>n«UMKoitjtt4»»jA«kfB^&a«r « z 

[0 0 11] *9B91©9J©MBM:. Sip/1 9-><DfttiL 

•5 ill £ tC & <5 a 

[0 0 12] 

[^HSr^*T*feJ60^@] *5B9!k:,fcn«. tins:© 

t «r ttifwrci^ 9->frt> jam* A£ & tb 

>±©aBj«t«*''Cftr*n±o«*j*©ft4ric*tt« 
ss«ifrisi**r*«*si^^ h;pima2n±o«ft^i© 

50 ©»#*|*«3Eri^»*tUTUi*r*JllioxT-s/y 
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[0 0 13] SlC*%Bjtc«ttl«, ffitt©lftft:&l*l&& 

RA©#*K*»ta»^fa««T»»#fli'«* h^t 

« & i © ^ s <t . mtmm^^m^ mt&Bim&in 
t«wjr«* 2 of stt^oc tsttitt 5»*« 
A£*tU£n#W5n«. 

[0 0 14] 

[0 0 15] HI *#JBT*4:. #5£Bj©lg— ©HJS01J 

(aj, -r;u^) £&tti-r ££#>©*>©-?? 20 
a:-r*n±o«Hitjisco*^(c*iW-*sM«*rsift*-rasisi 

laa-*** s iN&ftttttAjA&ttur««tt4*Aj&iftttia 

[0016] £0&tt*iij&iftf&fl»i. «HEi*ai*rfti» 
*«7-uiiiiu 7-ux«BB*nfciis**»«iac 30 

ux»Hisnfc«s*oittaB«ift»jsj6»c:i:oii«*w-j|[ 

[0 0 17] HT&. *|*»*f^j««l 0 2tt, JgM©l£ 

ito&Gi/t*— >i 0 1 taBjs*4»'j>£-r*n©»»* 

fa<i:©F>g«£. n©ftftr&lC«««££iCJ:<3TlftR 

3Eri^»**^j«-r*. 7-uxswSBi 0 3«, iHtffift 40 

7-'jx«Bia©fl»»j««-cri<D3ME*3ji»*. sftde 
wsasi 0 5n #^ifi»fiic^-©?s«^it«<-r^i<h{c 

[0 0 18] H2*#BB - T«i:. *«9i©J6=:©*MW!l 
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««. 0 1 ©*^i»*f^riE« 1 0 2 troatttftfefc-r* 

3Erl^»*fP««2 0 2£^t?„ BP'S. #fa#*f£fifcg1$ 2 

0 2tt. »ISc©Hrti^rfii*3i-ri"i»*iai^^->2 0 1 

±©aBj£*«^fc£T*H±©*ftj*©#*fc*jw-*» 

[0 0 19] 0 2 ©ftttttAAttttigBtt. Mfc. flftE 

WgB«. WEI»ll*lftl»**«jfc©»»»*fc»^, d 
*i &*»©»«■«•**. »R©¥»fl:3nfc»»»#»c 
■€-n-?ti 3 FtS'ft:-r^¥^t:gP2 0 3i, mEWR©?* 
fc3ftfcBHMMIi©tt©«ttfc»C. iE^Sft^oatt 

©^t&tfft75>£:E^©gtt©^fc;©lilii:£-tfo!£^& 
tbTtfcfflU C©-Kn3Sa6»3^6»K»tt«AA** 
BJU MtBUfcfilS:#A^^til^*2 0 5 tLTtH* 

r*i?nxa*«ma2 0 4 t*^tr. 

[0 0 2 0] ifctcSl©^— ©IWS0iI©ffrB§<£:0 3£ffl 

^tuigrr*. a@j*i*'f»-£i>fr«n«±©jftK*w-* 

»«*lRl4:*¥*rSl©ft:fftflE*e. iU 

ST^i? hJ[/<£ (R, cos 2 0, , R, sin 20, ) . 
Bl«l*lRl**-r^i' h;i/* (R, cos 2 9, , R, sin 
2 0, ) £LTj£»r*. :j:t, R, , R 2 tttt*© 
Jg&T&O. 0, &tf0, tt. Oj^Stc 

£©2t3©^ h;i/©F«ia^^s6^)£, 
R, R, (cos 2 0, cos 2 0, +sin 2 0, sin 2 0 
, ) =R, R, cos2 (0, - 0, ) 

»*ffiR, R: *£0, KLS«-r<5«^fc»/h«-R, R 
■, *t*dt«tto35>*. foT, *tM£P]©Aftd. IK 

iSrttlit^t. 04IC^-T«t'5(C^*— ;U (Wh 

0 r 1) . )V — y (Loop) . ^iJ7i'J- (Per 

1 phe ry) . (Del t a) \zM LT#f£l$ 
fclMKfrGtfMlij&tW&n*. H©lft«DEr^|»**f (h) 
TTil-rcitr*-. m*2K±©«ERtUfct 
«htt0^& (m-1) £T©g&£«-T. fip-6. 0 
«. 0 = 2 Kh/mT&t}2tlZ>Z\££ZzZ> 0 Z\<DmU 

jjfaftttf (h) £fso~sji (m-i) ^-c-y->yj>y 

bfc^. |«R:7-ijxJHHU TE©ftSC3K:J;oT« 
*n*7-UxffR*jR»*. 

[0 0 2 1] 

[ft 3] 



a(k) 



( 5 ) 

2 n-1 2 it k h 
X f (h) cos 



m h-0 



m 
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2 a-1 2 * k h 

b (k) . S f (h) sin 



m h-0 

tt, a(k) ' +b(k) ! iLtflSn*. fc*?U k = 
0©^lt a(0) 1 *J*—)V* 10 

<'J7iij- ^;i/^#jfiT«. *n-€ f nk = o t 1, 

2, 3fctt?-«3a&0tt#:*ir<&<&eDT?. dtl^OM 
•5. 

CO 0 2 2] 1*»j«<*ifiO|*«rtriAl»*»4, sinM 

f (h) =A(k)sin (2 « k h/m+ <J>) =A(k)sin<f>co 
s(2 7tkh/m) + A(k)cos<f>sin(2 7C k h/m) 
fciSiBtsn*38«. 7-Ux«H»©fflift*cj«#-k©!ME 
a(k) ! +b(k) ' = {A(k)sin<M * + {A(k)cos 20 
<M ! =A(k) ' 

\z\t> i*i6*iti/'«^->©iHrtE**-rtt!ia*««dsn& 

[0 0 2 3] 'A\zm2o)m=.<Dmmm<Dttm&mwt 

V^4ft^e.iE^t)-5lHliS©i:«i:T*-5. JP©« 30 

£-«o, ;i>-y©«^w:i, 3 t&s© 

to sft hot, ^mmtz^^m^mmmu, mux 

[0 0 2 4] ftii, HlOffitttt&ftttttiSBlC&l'* 
T. *lSl»*fpJS!I«l 0 2t7— UXJRBBW1 0 3tO 

wt, 0 2©¥»iki5 2 o 3 tmm<D¥-mfc&&&wiv 

»M67-UIKM81 0 3(cj@IWTS. CO¥»fl: 

n*y-rx*«7-ux«M«i o 307-uxjRwsn 



m 

[0 0 2 5] #K01Rtf0 2©filMM©»)f££J;Df¥ 
[0 0 2 6] *89iS*llrr*lC*fcD, 01 8 

[0 0 2 7] H 1 ©*— ©HM«*. H6»6H9C7 

[0 0 2 8] TjrSlSMSfPfiS^©: 1 0 2©7P-^Y-h 
£0 6 IC^T . S 1 6 0 2 £43 UT, 7 X 7 O^^TjIoJ 
/^ — >±©fM«STl©ffl* INKJET*. SI 6 

0 3 (C*5V^T, i Kfctt*IMtofr6]£*¥#ftl£© 
1S.-tng.6ii) SfflHT. ^ hJP (u(i) , v(i) ) 

[0 0 2 9] u(i) =c o s 2 6 (i) 
v (i) =cos29(i) 

S 1 6 0 4fCi5HT. 01 0i;itiStt7'fJ^©fiI 

T. ^ hJU (x(i) , y(i) ) £ifci£(;:J:oT3i<Ji!> 
-5. 

[0 0 3 0] x(i) =c o s 2 <f>(i) 
y (i) = c o s 2 (f> (i) 

x(i) ©Mtt01 1 tc^-TJ;^(C. y(i) ©Mte0 1 2 
^■TJC'J^ftfhfiCTfffaOT. S 1 6 04Tli^C 

ffl*#«a-r«/£tt-ct>av». s i 6 o 5ic*3^T, tie 

(u(i) , v(i) ) £ (x(i) , y (i) ) £ 
ort«s(i) *, *Si;ioT*ift5. 
[0 0 3 1] 

s (i) =u(i) x(i) +v(i) y(i) 

S 1 6 0 6 KiSHT, 7 X 7(DlkT<Dmmz-O^Tfaffi 

Is(i) **tHfStifc*£5*«»r*n*. 

1 =4 9©«^teS 1 6 0 8 Kit*. ^^T&lttltfS 
1 6 0 7T i **liBlniSnfca, S 1 6 0 3 ICfc 

si 6 0 8*f,si6i i ©aas-e. h = 0 ~ 1 5 IC*f 
-r-s f (h) c»m& o K&je-rs. s 1 6 1 2 icis^-c. 

7X7 <DmWtf3fart5> — >±.<»®m$:&-? i ©M£ 1 \Z 
Ifc/Tf*. S1613)J^S16 15l:^T, 013 

(i) ^fflV^T, rt^ffls(i) ©fn£:Rae>*) 0 -T&to^. 



9 

m^itZtlfzl 6#|ojh=0~l F**Mffls 
(i) <D®%l$:#tt>2>Z.t\Z£K). »«©*lfil»* f (h) 

[0 0 3 2] 7-'JHI8fSl0 3W7P-5 : t-h 
£0 7K^-r. S 1 7 0 2tC*J^T. Jli£&J5£#k©te 
SrOIC^-T-5. S 1 7 0 3 £*5V>T, 
(k), b(k) ©ffi^OlClS^TS. S 1 7 04*6S1 
7 0 7tC*3ViT. a^-fb^nfel 6^[zMT^^ 
(h) Tffi<DicS:4tC^^T7-'JX^^a 
(k) , b(k) *«-S-r^>. 10 

[0 0 3 3] 

[&4] 

2 15 2irkh 



a(k) - 



b<k) 



1 6 h-0 



S f (h) cos 



1 6 



IS 

S f (h) sin 
h-0 



1 6 



2 b k h 
1 6 



( 6 ) i^ggipg - 1 1 4 9 7 8 

10 

ST c ©ffi£ 0 C8ft5fcT*. S21034^S2104 
KiSt^T, g(15)a<IE#Og(0) J&tft c© 
M£ 1 lSAO^Fiir-So S 2 1 0 5 ^ <E> S 2 1 0 9 (Cfci^ 
T; h = 0~ 1 4(COliTg(h) ig(h+l) ©ft-E?©^ 
g(h) ?J*IE^Og(h+l) c 
©ffi£ lliJn^-fr^. ®S^$l7b/iP^Oc©{i^» 0 
ia)m\t)V-f, 3(OettrM(!:L 

[0 0 4 0] *8B©jBtt4*j^tttt2rj£©£tt 

WC0V>T#i^fc„ HM«S|T«7 X 7 ©ij&tfc/^-^S- 

awE*i3t*a i o 5 Ttt. 

^zS^^k = 0~3C*V^T, §fc*P(k) ifim.±tlS. 



S 1 7 0 8(C*3^T, Jim&fi£#k=3£T:7-UX{fc 
S^ff»^nfc^t*^^*lJBffL. k<3TStl«S 1 7 20 
0 9Tk©tt£ ltfjDtfcfg, S 1 7 0 3IC3I5. k = 

3 -c&ti«SQ.a^^T-r^. 

[0 0 3 4] IMEfHIC^ai 04O7D-ft-K@ 
8fc7H-r. S 1 8 0 2 i;i5^T, k= 0 ©R$©38ftP 
(0) rt<7-'JX^jBca(0) Srffl^TfUfStt*. S18 

0 3rt>£ S 1 8 0 6 K43I^T, k= 1~3©BS©3&KP 
(k) *J, 7-'JliSa(k) , b(k) ^ffl^TfUTSn 
-5. 

[0 0 3 5] 3S*fiJ^ai 0 SO^P-ft-hSi 
9 tC^-To S 1 9 0 2 tdiJ^T. tlfJ^S^tTCO 30 
SftAb, MtCk = 0 ©!$©&& P(0) SrftA-f*. S 

1 9 0 3*^S 1 9 0 7C^T, ^ftE&fifcfrk 
P(k) tMtWtfc^frfen. *i^MiCk = 0~3 (C*3 
tt£3$gP(k) OS^Cfil^MfC. ^-WBtWkWM^Ttc 

f^A^ns. mmtmT bfci$©T©fii#, o©s#w:^ 

*-;k l©l$tt;U— 7\ 3^ttfMiLT. 

[0 0 3 6] ^fC0 2(7)m— CO^JSM^r, 014^.^0 
1 5l;iLft7D- 3^ — 40 

[0 0 3 7] #fi|$Mlfftsdt^R2 0 2CD7D-^v- h 
teE3 6K^L£t>©<!:|f|i;T&0. »^b$tl7S:l 6 7j 
[Sl{C*t-rS^©^r[fil^f (h) , h=0~157j^fb 

[0 0 3 8] ¥-mit^Wc2 0 3C7D- ^v- bzm 1 
4C*t. S 2 0 0 2Ki5^T. ¥ttfc&©7jft#*g 
(0) , g (15)£;Jci4>.2>. S 2 0 0 3*»6S 2 0 0 6JC*S 
HT, h = l~14W5g(l!) 

[0 0 3 9] -tfD5!lliS^ffl^a2 0 4®7D-ft- 
hSrllll 5(C^-T. S 2 1 0 2 (CiiHT. -feTo^^ 50 



;£U ^flep(k) /5^<DL#VifitJ:D^:^^i 



©ttfc>Dt£lIJ#©&£ffi^Tt>. *«M««*S6-P*«C 
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